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1 Introduction 

Let M be a closed triangulable manifold, and let A be a triangulation of M. What is 
the smallest number of vertices that A can have? How big or small can the number 
of edges of A be as a function of the number of vertices? More generally, what are 
the possible face numbers (/-numbers, for short) that A can have? In other words, 
what restrictions does the topology of M place on the possible /-numbers of trian¬ 
gulations of Ml 

To make things even more interesting, we can add some combinatorial conditions 
on the triangulations we are considering (e.g., flagness, balancedness, etc.) and ask 
what additional restrictions these combinatorial conditions impose. While only a 
few theorems in this area of combinatorics were known a couple of decades ago, 
in the last ten years or so, the field simply exploded with new results and ideas. 
Thus we feel that a survey paper is long overdue. As new theorems are being proved 
while we are typing this chapter, and as we have only a limited number of pages, we 
apologize in advance to our friends and colleagues, some of whose results will not 
get mentioned here. 

The paper is structured as follows. In Section [2] we recall basic definitions per¬ 
taining to simplicial complexes. In Section [3] we review classical results on the /- 
numbers of polytopes and spheres. In Section 0 ] we survey many recent results on 
the /-vectors of triangulations of manifolds and pseudomanifolds. Section[5]is de- 
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voted to the face numbers of flag and balanced complexes. Finally, in Section[6]we 
discuss some of the tools and techniques used in the proofs. 


2 Definitions 


A simplicial complex A on a (finite) vertex set V = V (A) is a collection of subsets 
of V(A) that is closed under inclusion. The elements F £ A are called faces and 
the maximal faces of A under inclusion are called facets. We say that A is pure 
if all of its facets have the same cardinality. The dimension of a face F £ A is 
dim(F) = |F| — 1 and the dimension of A is dim(A) = max{dim(F) : F £ A}; 
we refer to /-dimensional faces as /-faces. If A is a (d — 1)-dimensional simplicial 
complex and k<d—l, the ^-skeleton of A is Skelj/A) := {F £ A : dim(F) < k}. 

Although simplicial complexes are defined as purely combinatorial objects, each 
simplicial complex A admits a geometric realization ||A || that contains a geometric 
/-simplex for each /-face of A. We typically do not distinguish between the com¬ 
binatorial object A and the geometric object ||A|| and often say that A has certain 
geometric or topological properties in addition to certain combinatorial properties. 

Let A be a (d — l)-dimensional simplicial complex. The main object of our study 
is the /-vector of A, /(A) := (/-t(A),/ 0 (A),... ,/ d _i(A)), where / =/,(A) de¬ 
notes the number of /-faces of A; the numbers ft are called the /-numbers of A. 

For several algebraic reasons, it is often more natural to study a certain (in¬ 
vertible) integer transformation of the /-vector called the /i-vector of A, h(A) = 
(/zo( A ),/zi (A ),... ,hj(A))', it is defined by the following polynomial relation: 

j =o j=o 

Thus, for all 0 <j<d, 

hj(A) = i(-iy- i (^l l ^f i . l (A) and / W (A) = ± (A). 

In particular, knowing the /-numbers of A is equivalent to knowing its / 7 -numbers. 
Moreover, since the /-numbers are nonnegative integer combinations of the h- 
numbers, any upper/lower bounds on the / 7 -numbers of A automatically imply up¬ 
per/lower bounds on the /-numbers of A. 

The motivating question in this field of research is the following: given a topo¬ 
logical manifold M, characterize the set of /- or / 7 -vectors of simplicial complexes 
A whose geometric realization is homeomorphic to M. This question is incredibly 
difficult, and there are only a few manifolds for which this question is completely 
answered. Instead, we relax the question in a number of ways. 

Rather than study a manifold of given topological type, we study the family of 
all manifold triangulations or even more relaxed families of triangulations. Second, 
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rather than seek complete characterizations of the sets of /- or /z-vectors of the sim¬ 
plicial complexes in these families, we seek restrictions that can be placed on the 
/- or /z-vectors that connect the combinatorics of the triangulation to the underly¬ 
ing topology of the simplicial complex. We begin by describing some families of 
simplicial complexes that extend the notion of a manifold triangulation. 

If A is a simplicial complex and F £ A is a face, the local structure of A around 
F is described by the (closed) star of F in A: sLi (F) := {G £ A : F U G £ A}. 
Morally, when A triangulates a manifold, one should view the star of a face as the 
closed ball of faces that surround that face (however, even for manifolds, the star of 
a face need not be a topological ball). Similarly, the link of F in A is defined as 

lk 4 (F) :={G£st 4 (F) :FnG = 0}. 

When F = {v} consists of a single vertex, we write lk^(v) in place of lk 4 ({v}). 

If k is a field (or the ring of integers), the (reduced) Betti numbers of A are 
/j,(A;k) := dim^//,■ (A ;k). Here //,■(—;k) stands for the z-th simplicial reduced ho¬ 
mology computed with coefficients in k. The (reduced) Euler characteristic of A 
is x(A) = Ef =0 (-l) i-1 /i-i(4) = Y!j=o (—l) 1 A(A; k). Below we denote by S 7 and 
W the /-dimensional sphere and ball, respectively. 

On the one hand, we can relax the structure of a manifold triangulation (also 
called a simplicial manifold) by studying the families of simplicial homology man¬ 
ifolds and simplicial pseudomanifolds. A (d — 1)-dimensional simplicial complex 
A is a k-homology sphere if H*(lk 4 (F);k) = H t (S> d f ' 1 ; k) for all faces F £ A 
(including F = 0). Similarly, A is a k-homology manifold (without boundary) if 
for all nonempty faces F £ A, the link of F is a k-homology (d — |F| — l)-sphere. 

Homology manifolds with boundary are defined in an analogous way: a simpli¬ 
cial complex A is a k-homology manifold with boundary if (1) the link of each 
non-empty face F of A has the homology of either or and (2) the 

set of all boundary faces, that is, 

dA := |f £ A : fl*(lk 4 (F);k) “/^(B^l^k)} U {0}, 

is a k-homology (d — 2)-manifold without boundary. 

Why do these definitions extend the definitions of manifold triangulations? Ap¬ 
plications of the standard homology axioms (see |59l Lemma 3.3]) show that if 
F £ A is nonempty and p is a point in the relative interior of F, then Hj(\\A ||, ||A || — 
p;k) =Zf/_| f |(lk 4 (F);k). When ||A|j is a (d — l)-manifold, Hj(\\A ||, ||A|| — p\ k) is 
nontrivial (and isomorphic to k) if and only if p is an interior point and j = d — 1. 

A (d — 1)-dimensional simplicial complex A is a normal pseudomanifold if (1) 
it is pure, (2) each (d — 2)-face (or ridge) of A is contained in exactly two facets of 
A, and (3) the link of each nonempty face of dimension at most d — 3 is connected. In 
particular, every homology manifold without boundary is a normal pseudomanifold. 

On the other hand, we can impose extra structure on our simplicial complexes 
by studying the families of simplicial polytopes and piecewise linear (PL) manifold 
triangulations. A zf-polytope is the convex hull of a finite set of points in IR </ that 
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affinely span M. d . A cf-polytope is simplicial if all of its (proper) faces are simplices. 
While the boundary of any simplicial d -polytope is a simplicial (d — l)-sphere, not 
every simplicial sphere can be realized as the boundary of a polytope. In fact, for 
d > 4, almost all simplicial (d — l)-spheres are not polytopal, see f35lp75l [68 1. 

One feature of a simplicial of-polytope is that all of its faces are realized linearly 
in M. d . A simplicial manifold A is a piecewise linear (PL) manifold if the link of 
each nonempty face of A is PL-homeomorphic to a simplex or to the boundary of a 
simplex of the appropriate dimension. 

The canonical example of a simplicial complex that distinguishes all of these 
definitions is the Poincare 3-sphere. If A is a triangulation of the Poincare 3- 
sphere, then A is a Z-homology 3-sphere, but not a topological 3-sphere. Cannon 
na showed that the double suspension of any Z-homology sphere is a topological 
sphere, and hence E 2 (A ), the double suspension of A , is a triangulation of § 5 . How¬ 
ever, if e is an edge in E 2 (A) connecting suspension vertices, then lk^^/e) =A is 
not homeomorphic to 8 3 . Therefore, E 2 (A) is not a PL manifold. This also shows 
that the link of any face in a sphere triangulation has the homology of a sphere, but 
need not be homeomorphic to a sphere. 

Throughout this paper, A denotes a simplicial complex; often, it is a homology 
manifold. Unless we say that A is a homology manifold with boundary, we assume 
that dA = 0. Also, by the /- and /i-numbers of a simplicial polytope P we mean the 
/- and /i-numbers of the boundary of P. 


3 Classical results for polytopes and spheres 

One of the first classical results on the structure of /-vectors of triangulations of 
manifolds is known as Klee’s Dehn-Sommerville equations ED- 

Theorem 1 . PT1 Let A be a (d — 1 )-dimensional homology manifold (or more gen¬ 
erally, any semi-Eulerian simplicial complex). Then 



for all 0 < j <d. 


Thus, the /z-vector of a homology sphere is symmetric, and hence determined by 
h(),hi. ,h |y/ 2 j . For a (d— 1 /dimensional simplicial complex A, /zq(A) = 1, while 
hd{A) = £/L 0 (— = (—1 ) d ~ l x{A). Hence the Dehn-Sommerville equa¬ 

tions provide a vast generalization of the Euler-Poincare formula. 

Many early results in the study of face enumeration focused on the properties 
of /-vectors of (simplicial) polytopes. A first natural question is to ask how large 
or how small the /-numbers of a simplicial polytope could be as a function of its 
dimension and number of vertices. 

For the question of lower bounds, Barnette J7J showed that among all simplicial 
c/-polytopes with n vertices, stacked polytopes minimize the number of faces of 
each dimension. A stacked af-polytope on n vertices, denoted ST(n,d), is defined 
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inductively as follows. The polytope ST(d + 1 ,d) is a //-simplex. For n > d + 1, 
ST{n,d) is constructed by gluing a //-simplex to ST[n — 1 ,d) along a common facet. 

Theorem 2. (The Lower Bound Theorem) Let A be a (d — \)-dimensional con¬ 
nected homology manifold on n vertices with d >3. 

1. (7| Then I 12 (A) > h\(A). It follows that fi-\(A) > ST(n,d) for all i. 

2. f34l Moreover, if d > 4, then h 2 {A) = h\(A) if and only if A is the boundary 
complex of a stacked d-polytope. 

Part (2) of the Lower Bound Theorem is due to Kalai (34); Kalai also found an 
alternative proof of part (1). This theorem was later generalized to all normal pseu¬ 
domanifolds by Fogelsanger |20j and Tay lf88l . The condition that d > 4 in part (2) 
of the Lower Bound Theorem is necessary since I 12 = h\ for all 2-spheres, but not 
all 2-spheres are stacked (e.g., the boundary of the octahedron is not stacked). 

For the question of upper bounds, McMullen 11541 showed that the cyclic poly¬ 
tope is a simplicial polytope with the maximal number of faces of each dimension. 
A cyclic //-polytope on n vertices, denoted %i(n), is defined by taking the convex 
hull of n distinct points on the moment curve <p(f) := [t,t 2 , ... ,t d ) C R rf . 

Theorem 3. (The Upper Bound Theorem (54)) Let P be a simplicial d-polytope on 
n vertices. Then h/(P) < hjf^in)) for all j. 

Stanley CD extended the Upper Bound Theorem to all simplicial homology 
spheres, and Novik (69l extended it to all odd-dimensional simplicial manifolds and 
certain even-dimensional simplicial manifolds (see Section [4~2l for more details). 

A complete characterization of //-vectors of simplicial polytopes was given in 
the celebrated ^-theorem of Stanley (811 (necessity), and Billera and Lee [TTOl (suf¬ 
ficiency). 

Theorem4. (The ^-theorem (HTl [TO) ) A vector h = (ho,hi,...,hd) £ Z c,+1 is the 
h-vector of a simplicial d-polytope if and only if 

1. hj = hd-jfor all j, 

2. 1 = ho < hi < ••• < h\d/2\’ an d 

3. the numbers (go,gi, ••• ,g[d/ 2J )> where gj := hj — hj-\, form an M-sequence. 

See Section l6Tl for the definition of an M-sequence. The ^’-theorem shows not 
only that the /i-numbers of a simplicial polytope are unimodal, but also that their 
rate of growth is bounded. We also mention that Lee’s interpretation (47) of Kalai’s 
proof of the Lower Bound Theorem implies that the portion (go(A),g\(A),g 2 (A)) 
of the g-vector is an M-sequence for any connected normal pseudomanifold A . 

The unimodality of the //-numbers of simplicial polytopes, together with the 
treatment of the cases of equality, is given by the Generalized Lower Bound Theo¬ 
rem (GLBT, for short): 

Theorem 5. (The GLBT (57) EU EH ) Let P be a simplicial d-polytope. Then 
1. h Q (P) < hi (P) < ■ ■ • < hy d/2 j (P), and 


6 


Steven Klee and Isabella Novik 


2 . h,-(P) = h r ^\{P) for some r < |_c/ / 2J if and only ifP is (r — 1 )-stacked. 

A simplicial cf-polytopeP is called (r — l)-stacked if there exists a triangulation, A, 
of P such that dA = dP and Skel^„ r (A) = Skel^_ r (P). In other words, A extends 
the triangulation of the boundary of P to the interior of P without introducing any 
interior faces of dimension <d — r. When r = 2, this says that P admits a triangu¬ 
lation with all interior faces having dimension d — 1 or d. This is precisely what it 
means for P to be stacked in the sense of the Lower Bound Theorem (TheoremfU- 


4 Face enumeration for manifolds 

In this section, we discuss extensions of the results from Sectionj^from spheres and 
polytopes to arbitrary manifolds, both with and without boundary. Here we focus on 
presenting as many results as possible; the tools and techniques that are used will be 
presented later in the paper. 


4.1 Modified h-numbers and the manifold g-conjecture 

The Dehn-Sommerville equations (Theorem |T} and the Generalized Lower Bound 
Theorem (TheoremO show that the /z-numbers of a simplicial poly tope are symmet¬ 
ric, nonnegative, and unimodal. In contrast, the /z-numbers of a simplicial manifold 
need not have any of these properties - in particular, they may be negative. For this 
reason, we modify the definition of the /z-numbers in the following way. 

Definition 1. Let A be a {d — 1)-dimensional simplicial complex and k a field. The 
/z"-numbers of A are defined as 



Note that if A is a k-homology sphere, then h'j(A) = hj(A) for all j. The fol¬ 
lowing result, which generalizes the Dehn-Sommerville equations and provides ev¬ 
idence towards a manifold g-theorem, further indicates that the /z"-numbers are the 
“correct” generalization of the /z-numbers for manifolds. 

Theorem 6. Let A be a (d — 1 )-dimensional connected, orientable, k-homology 
manifold. Then 


1. (l69l Lemma 5.111 /z"(A) = h'^_fA) for all 0 < j < d. 

2. (1731 Theorem 3.5]) h%A) > 0 for all 0 <j<d. 

3. ( Il72l Theorem 3.2], li86l Theorem 2.4]) If all but (at most) d + 1 of the vertex 


links in A have the weak Lefschetz property over k, then 
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a. Ii'q{A) < h"(A) < ■■■ < h" d / 2 \ (A) and 

b. the numbers (g'j(A) := h"(A) ~h":_ t (A))^J^ form an M-sequence. 

See Section [(Pl for the basics on the weak Lefschetz property (WLP, for short). 
Specifically, Theorem[27]below asserts that the boundary of any simplicial polytope 
has the WLP over Q. Thus, part (3) of Theorem [6] applies if k = Q and most of 
vertex links of A are polytopal. 

If A is disconnected with connected components A\,..., A s , it is easy to show that 
/ jq ( 4 ) = 1 and h"(A) = Yfi=\ h"(Aj) for 1 < j < d. Therefore parts (2) and (3) of 
Theorem [6] continue to hold for disconnected manifolds, and part (1) holds as long 
as 0 < j < d. Further, part (2) of Theorem [6] continues to hold for non-orientable 
manifolds and manifolds with boundary. 

The celebrated ^-conjecture for spheres posits that the conditions of the g- 
theorem (Theorem [4} hold for all simplicial (homology) spheres. Kalai proposed 
a far-reaching generalization of this conjecture: he conjectured that part (3) of The- 
orem[6]continues to hold for all orientable, k-homology manifolds. We refer to this 
latter conjecture as the manifold ^-conjecture. 

Part (3) of Theorem [6] shows that if k-homology spheres have the WLP, then 
the manifold ^’-conjecture also holds. In general, very little is known about either 
version of the ,^-conjecture. Kubitzke and Nevo m, building on work of Brenti 
and Welker ED, proved that the barycentric subdivision of a simplicial homol¬ 
ogy sphere satisfies the ^’-conjecture for spheres. Murai j62ll extended this result 
to show that the barycentric subdivision of a simplicial homology manifold satisfies 
the manifold ^’-conjecture. Some other classes of spheres for which the,^'-conjecture 
is known to hold include spheres with few vertices or few edges lf86l Theorem 4.1], 
as well as PL-spheres that can be obtained from the boundary of a simplex by certain 
(in fact, most) bistellar flips f86l Theorem 3.1, Theorem 3.2]. 


4.2 The Upper Bound Theorem for Manifolds 

In 1957, Motzkin proposed the Upper Bound Conjecture (UBC), which states that a 
cyclic £/-polytope on n vertices has the componentwise maximal /-vector among all 
c/-polytopes on n vertices. We use r d' r j(n) to denote a cyclic r/-polytope on n vertices. 
Since a small perturbation of the vertices of a polytope will (1) result in a simplicial 
polytope and (2) only increase the number of faces, it suffices to verify Motzkin’s 
conjecture for simplicial polytopes. 

In 1964, V. Klee ll42l extended the UBC, proposing that it continues to hold for all 
Eulerian simplicial complexes; i.e, those simplicial complexes A with the property 
that jt/lk^ (E)) = (— l) £ H f l~ 1 for all F £ A (including the empty face). Moreover, 
he proved the UBC for all Eulerian complexes with sufficiently many vertices. 
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McMullen |54l proved the UBC for polytopes in 1970, and Stanley |79l proved 
the UBC for all simplicial homology spheres in 19750. Novik l69l extended these 
results further to homology manifolds that are also Eulerian simplicial complexes. 

Theorem 7. Let A be an orientable k-homology manifold of dimension d — 1 with 
n vertices. If either 

1. ( Il69l Theorem 1.4]) d — 1 is odd, or 

2 . (169] Theorem 1.5], CS Theorem 5.3]) d — 1 = 2k is even and 


ft(4;k)<2ft_i+2£/3,(4;k), 


( 1 ) 


then hj{A) < /t; (%(«)) for all j. In particular, /;_i (A) < fi-iif&dij 1 )) f or all *• 

Therefore, the Upper Bound Theorem (Theorem [3]) continues to hold for all 
simplicial odd-dimensional manifolds and for any even-dimensional manifolds for 
which (□) holds over Z/2Z. When dim(4) = 2k is even, ([TJ is satisfied by all k- 
homology manifolds for which either /3^(4;k) = 0 or (—1) A (^(4) — 1) < 0. 

It is worth adding that the “in particular” part (i.e., the statement on /-vectors) 
of Theorem[7] was extended to all odd-dimensional Eulerian pseudomanifolds with 
isolated singularities in 11291 : moreover, Novik and Swartz j 74], proved the UBT for 
all Eulerian pseudomanifolds with so-called homologically isolated singularities as 
long as n > 3d — 4. However, Klee’s conjecture j42l that the UBC holds for all 
Eulerian complexes remains wide open. 


4.3 KtihneVs conjectures 

By Poincare duality, the Euler characteristic of any odd-dimensional simplicial 
manifold is equal to zero. Motivated by the UBT, Kiihnel l45l conjectured an up¬ 
per bound on the Euler characteristic of even-dimensional PL manifolds. He also 
proved this conjecture for all such manifolds with sufficiently many vertices (see 
ll46l p. 66]). Novik |[69ll verified Kuhnel’s conjecture for all 2k-dimensional simpli¬ 
cial manifolds with n > 4k + 3 or n < 3k + 3 vertices, and Novik and Swartz G3 
proved the conjecture in full generality: 

Theorem 8. |73l Theorem 4.4] Let A be a 2k-dimensional orientable k-homology 
manifold with n vertices. Then 



Moreover, equality holds if and only if A is ( k+ \)-neighborly. 


1 We further refer to Stanley’s recent article ED which gives his personal account of how he came 
to the proof of the Upper Bound Theorem. 
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A simplicial complex A is ^-neighborly if every s- vertex subset of V (A) is a face 
of A. For instance, the cyclic poly tope % (n) is [d /2J -neighborly. 

Kuhnel also conjectured upper bounds on the individual Betti numbers; these 
conjectures are recorded in ||49| Conjecture 18]. To this end, Murai ll63l showed: 

Theorem 9. Let A be a (d \)-dimensional k- homology manifold with n vertices. 

1. 163] Theorem5.1] Ifd = 2 k+ 1, then ( 2k + l )p k (A; k) < ("^j 2 ). 

2. 1631 Theorem 5.2] If all vertex links of A are polytopal, then 

(j+l)&( 4;( ® - (” d j +1 ^ forall0<j<[d/2\-l. (2) 

The same result, but restricted to the class of orientable homology manifolds, 
was proved in CD. 

Note that if f}j(A;Q) f 0, then equation (0 implies that 
fd+ 1\ fn-d+i-1 \ 

( I < ( , hence d+l < n — d+ j — 1, and so n > 2d + 2 — j. 

\j+lj~ \ 7 + 1 ) 

In fact, for PL-manifolds, Brehm and Kuhnel CD proved the following stronger 
result: if n = 2d+ 1 — j, then the homotopy groups 7 To(A), TZ\ (A),..., Hj(A) are all 
trivial. Their proof relies on PL Morse theory. 


4.4 The Lower Bound Theorem for manifolds 

According to the Lower Bound Theorem (Theorem 0. any connected homology 
manifold (or even a normal pseudomanifold) A of dimension d — 1 > 2 satisfies 
gi(4) > 0. In an effort to understand how the topology of | T | affects the combi¬ 
natorics of A, Kalai [|34l conjectured that for manifolds of dimension d — 1 > 3 this 
inequality can be strengthened to ^(4) > (^ 1 )]3i(A;k). 

Theorem 10. |63[ Theorem 5.3] Let A be a normal pseudomanifold of dimension 
d — 1 > 3. Then 

1. 82(A) >( d+ 2 l )(^(A- k)-A>(4;k)). 

2. Moreover, equality holds if and only if A is a stacked simplicial manifold. 

Note that Theorem [Tol strengthens part (2) of Theorem [9] in the case that j = 1. 
Theorem flOl is also due to Murai 16311 . In the special case that A is an orientable 
k-homology manifold, part (1) of this result, along with the d > 5 case of part (2), 
was proved in l73l Theorem 5.2]. The case of equality for 3-dimensional homology 
manifolds (both orientable and non-orientable) is due to Bagchi 0. 

We will discuss stacked manifolds, and more generally, r-stacked manifolds 
in Section 14.71 For now, it suffices to say that stacked manifolds form a natural 
generalization of stacked spheres - the boundary complexes of stacked polytopes. 


10 


Steven Klee and Isabella Novik 


In particular, for d > 5, a (d — l)-dimensional simplicial manifold is stacked if and 
only if all its vertex links are stacked spheres. 


4.5 The o- and jl-vectors 


Bagchi and Datta mO, motivated by Morse theory (see J6] Remark 2.11]), in¬ 
troduced the notion of p -numbers. The following definition is Murai’s l63l slight 
modification of their original definition. Denote by Aw the subcomplex of A induced 
by vertices in W C V(A) and recall that j3o({0};k) = 0, while /3 i ({©}; k) = 1. 


Definition 2. Let A be a (d — 1) -dimensional simplicial complex and k a field. The 
a- and ^-vectors of A, (cr_i, (To, ■ ■., CTrf_i) and (juo,..., i), are defined by 


/ , , \ v -1 (^W k) /Ait V ®j— 10^4 ( v )i k) 

Oj = o>(4;k) := £ ,i v n and pj = pj(A- k) := £ / , 

wcy ( w ) v6 y /o(lk 4 (v)) + l 


A few remarks are in order. First, note that the ji -numbers are rational, but not 
necessarily integer numbers. An important property of the /i-numbers is that they 
satisfy the following inequalities, just as the usual Morse numbers do: 

Theorem 11. 0 Let A be any simplicial complex. Then for all j, 

7. Hj(A;k)>Pj(A;k) if j > 0, and p 0 (A;k) > jS 0 (A;k) + l. 

2- Zi =0 {-l) j - k Vk{A-,k) > li 0 (-iy-^(4;k) + (-l)L 

Murai l63ll used Hochster’s formula to interpret the /i-numbers of A in terms of 
the graded Betti numbers of the Stanley-Reisner ring of A (see Section [(T7l for more 
details on the graded Betti numbers). He then used this interpretation, along with 
some recent results from commutative algebra, to prove Theorems[9]and[T0] In fact, 
his proofs show that these two theorems continue to hold even if one replaces the 
Betti numbers of A with the /i-numbers of A . Specifically, one obtains the following 
strengthening of TheoremflQl 


Theorem 12. Let A be a normal pseudomanifold of dimension d — 1 >3. Then 

g2{A)>( d f) (/ij^kj-zio^kj + l). 

One of Kalai’s long-standing conjectures posits that for any connected homology 
manifold A of dimension d — 1, gi{A)/ (^') is at least as large as the minimum 
number of generators of the fundamental group of A. Currently, the only progress 
on this conjecture is a result of Klee 1381 stating that if A is balanced (see Section 
15. II for a definition), then / 12 (A) > )m(A), where m(A) is the minimum number 

of generators of Tl\ (A). Kalai’s conjecture along with T h e o re m 172] n ro m n t c d Swartz 
ED to ask if Li] ( A ) provides a lower bound for the number of generators of K\ (A ). 
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In view of Theorem llOl it is natural to define the following invariants for r <[d/2\: 
gr(A) := g r (A) - L( -, ) r ~ , A/-i( 4;k ) ; equivalently, 

g r (A) = K'W-h'ffA)- (^Jdr-iiA*). 

In particular, g r (A) < g"(A). The following strengthening of part (3) of Theorem[6] 
holds. See Section [C2l for the basics on the weak Lefschetz property. 

Theorem 13. Let A be an orientable (d — \)-dimensional, k-homology manifold 
and assume that all vertex links of A have the WLP over k. Then 

1. The numbers g r {A) are nonnegative for all r <d / 2. 

2. Moreover, (4),... ,g r [ ( // 2 j (4)) is an M-sequence. 

A straightforward computation shows that if A is disconnected, then for r f 0, 
g r (A) equals the sum of the -numbers of the connected components of A, while 
go(^) = 1- Hence the above statement for disconnected manifolds follows easily 
from the connected case. In the connected case, part (1) of Theorem Qj] is implicit 
in l73l Eq. (9)], and part (2) is due to Murai and Nevo ll65l Theorem 5.4]. 

Bagchi J5] Conjecture 2] proposed the following strengthening of part (1) of 
Theorem[T3]and proved it for the case of d = 4: 

Conjecture 1. Let A be a (d — 1)-dimensional k-homology manifold. Then 


gr(A) > 



r 


(-ir+I^rVi^k) 

t =i 


for all r < dj 2. 


Note that Theorem [T2] proves the r = 2 case of this conjecture even for nor¬ 
mal pseudomanifolds. Presently, this conjecture is wide open for r > 2, as is a 
weaker version of the conjecture positing that if A is any k-homology manifold, 
then g r (A) > 0 for all r < d/2. 


4.7 r-stacked manifolds and the cases of equality 

In the previous sections we discussed many inequalities on the /-numbers of man¬ 
ifolds. The next natural question is whether these inequalities are sharp, and if so, 
when equality is achieved. To provide the answers we need to let manifolds with 
boundary enter the scene. 

Definition 3. Let 0 < r < d — lbean integer. 
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1. A d -dimensional k-homology manifold with boundary A is / -stacked if it has no 
interior faces of dimension <d — r— 1, that is, Skel c /_ r _i(A) = Skel^-,--! (dA). 

2. A (d — 1)-dimensional k-homology manifold without boundary is /-stacked if it 
is the boundary of an r-stacked k-homology //-manifold with boundary. 

3. A k-homology manifold without boundary is locally r-stacked if all of its vertex 
links are r-stacked. 

The 0-stacked manifolds are precisely the (boundaries of) simplices; 1-stacked 
manifolds are also known as stacked manifolds. The family of r-stacked manifolds 
was introduced in li65l as a natural generalization of the family of /--stacked poly¬ 
topes (mentioned at the end of Section 0. It is easy to see that being r-stacked 
implies being locally r-stacked. In fact, for small r, these two notions are equiva¬ 
lent: 

Theorem 14. l65l Theorem 4.6] For 1 <r < d/2, a k-homology (d \)-manifold 
without boundary is (r— \)-stacked if and only if it is locally (r — 1 )-stacked. 

Below we summarize several results on the cases of equality. The first two are 
due to Murai and Nevo (65], and the last one is due to Bagchi El- 

Theorem 15. (65l Theorem 3.1] Let 1 < r <d, and let Abe a k-homology {d— 1)- 
manifold with boundary. Then h'/.{A ) = 0 if and only if A is (r — 1 )-stacked. 

Theorem 16. Il65l Corollary 5.8] Let 1 < r <d/2, and let A be a k-homology (d — 
1 )-manifold without boundary. If all vertex links of A have the WLP, then g,-(A) = 0 
if and only if A is (r — 1 )-stacked. 

If d = 2k, does gk{A) = 0 imply that A is (k— l)-stacked? 

Theorem 17. (5] Let 1 < r <d/2 and let A be a locally (r— \)-stackedk-homology 
(d — \ )-manifold without boundary. Then 



(3) 


Bagchi j5j also conjectured that the converse holds, namely, if Equation ([3]) is 
satisfied as equality, then A is locally (r — l)-stacked; he verified this conjecture for 
3-dimensional homology manifolds. 

Modulo the results mentioned in this section, the next natural question is whether 
r-stacked manifolds exist. The 1-stacked manifolds without boundary (of dimension 
> 2) are precisely the elements of the Walkup’s class introduced in 1891 (see also 
ESI). Each such manifold is obtained by starting with several disjoint boundary 
complexes of the //-simplex and repeatedly forming connected sums and/or handle 
additions. Similarly, each 1-stacked manifold with boundary (of dimension > 2) is 
obtained by starting with a number of //-simplices and repeatedly forming connected 
unions and/or handle additions; see El for more details. Therefore, all 1-stacked 
manifolds without boundary are spheres or connected sums of sphere bundles over 
S 1 . An analogous statement holds for 1-stacked manifolds with boundary. 
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A construction of /--stacked manifolds with or without boundary for all r and d is 
due to Klee and Novik ll39l . Specifically, for each pair 0 <r<d 1, they construct a 
certain //-manifold with boundary, B(r.d +1), that is /--stacked and whose boundary 
triangulates S r x S d 1 A The construction of B(r,d + 1 j is so simple that we sketch 
it here. The vertex set isXUT, where X = {xi,... ,x d +\} and Y = {y i,... ,yj+i}, and 
the facets of B(r,d + 1) are all (d + l)-subsets of X U Y of the form {zi,... ,Zd+ 1 }, 
where Zi G {x,,y,} and the number of indices k such that Zk and Zk +1 were drawn 
from different sides does not exceed r. 

As we saw above, being 1-stacked imposes severe restrictions on the topology of 
the underlying manifold. More generally, Swartz |[86l proved the following: 

Theorem 18. [86] Section 6] If A is an r-stacked PL manifold with boundary, then 
A has a handle decomposition consisting of handles of index < r. 

Swartz f86l also asked if every PL //-manifold with boundary which has a handle 
decomposition using only handles of index < r admits an /--stacked triangulation. 
While the answer is yes for r = 0, \,d — 1, for all other values of r this question is 
wide open. We refer to f9] Section 1.6] for the definition and discussion of some 
properties of handle decompositions. 


4.8 The Dehn-Sommerville equations for manifolds with boundary 

Are there analogs of Dehn-Sommerville equations for manifolds with boundary? To 
this end, Grabe l26l (see also ifTTl Theorem 3.1]) established the following result. 

Theorem 19. |26) Let A be a k-homology (d — \)-manifold with boundary. Then 
h d -i{A) - hi(A) = (-l) d ~‘~ l x{A) -gi(dA) for all 0 <i <d. 

In particular, if A is a ’k-homology ball, then hfA) — h d -i{A) = gj(dA). 

In fact, versions of the same result but in the /-vector form go back at least to 
Macdonald [53] . The above result, along with known inequalities on the //-numbers 
of manifolds with boundary (such as the fact that h" > 0 for all /), may lead to a “cor¬ 
rect” version of the //"-numbers for manifolds with boundary. One such definition 
was proposed in IfTTl Definition 3.3]. 


4.9 The Lower Bound Theorem for manifolds with boundary 

What inequalities do the /-vectors of manifolds with boundary satisfy in addition 
to the non-negativity of //"-numbers? Not much is known at present. One existing 
result is an analog of the Lower Bound Theorem. In the following, we use /q (A) := 
fo(A) — fo(dA) to denote the number of interior vertices of A. 
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Theorem 20. Let A be a connected (d — 1 )-dimensional k-homology manifold with 
boundary. 

1. Ifd> 5, then h 2 (A) > f£(A) + fifdA-k) +dpo{dA-,k). 

2. If d = 4 and chark = 2, then / 12 (A) > /q (A) + 3pi (dA ;k) + 4/3o(<?A;k). 

Theorem[20lprovides a strengthening of Kalai’s result |34j Theorem 1.3] assert¬ 
ing that connected manifolds with boundary satisfy /zi(A) > /q(A). Theorem [20l 
with an additional assumption that A has an orientable boundary was proved in 1711 
Theorem 5.1]. However, the orientability assumption was only needed when d >5 
to invoke the inequality g 2 {dA) > ((f) (j3i (<9A;k) — /3o(<3A;k)) of Theorem [Tol As 
Theorem flOl has since been established for non-orientable manifolds of dimension 
> 3, this additional assumption is no longer required. All 2-dimensional homology 
manifolds without boundary are disjoint unions of closed surfaces; hence using the 
field of characteristic two in part (2) of the theorem maximizes the relevant Betti 
numbers. 

Theorem[20lis optimal (see discussion at the end of Section 5 in |7 1 1 ). Thus the 
next question to address is the case of equality. A conjecture to this end was pro¬ 
posed in 171] Conjecture 5.7]. However, there are counterexamples to this conjecture 
that will be discussed in some future paper, and the question of when equality holds 
remains wide open. 

Are there any lower bounds on the higher /z-numbers of manifolds with boundary 
that are analogous to those in Theorem l20l? At the moment we do not have even 
conjectural answers to this question. 


4.10 Characterizing f-vectors of manifolds 

At present we have only a conjectural characterization of the /-vectors of simplicial 
spheres of dimension five and above. As such, it would be overly optimistic to hope 
for a complete characterization of the /-vectors of other manifolds of higher dimen¬ 
sions. However, in dimensions up to four, complete characterizations are available 
for a few manifolds. These manifolds are the topic of this subsection. 

For 2-manifolds, it follows from the Dehn-Sommerville equations that the entire 
/-vector is determined by the number of vertices and the Euler characteristic of a 
manifold in question. The /-vectors of all (closed) 2-manifolds were characterized 
by Ringel fl77l for non-orientable manifolds and by Jungerman and Ringel |32] for 
orientable manifolds. 

In dimension three, Walkup |89l characterized all possible /-vectors of § 3 , !LP 3 , 
§ 2 x S 1 , and § 2 xS 1 , the non-orientable § 2 -bundle over S 1 . Moreover, Lutz, Su- 
lanke, and Swartz f5ll determined possible /-vectors of 20 additional 3-manifolds, 
namely, (S 2 x S l ) #k and (S 2 xS 1 ) #A ' for k 6 {2,3,... ,8,10,11,14}. 

In dimension four, Walkup li89l characterized all possible /-vectors of § 4 , while 
Swartz f85l characterized all possible /-vectors of CP 2 , (Er x § 2 ) #2 , § 3 x S 1 , and 
/O-surfaces. The case of the non-orientable S 3 -bundle over S 1 was added in m. 
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By the Dehn-Sommerville equations, if M is a manifold of dimension 3 or 4 
and A is a triangulation of M, then g\(A) and g 2 (A) determine the entire /-vector 
of A. Since, in addition, (\.g\.g 2 ) must form an M-sequence, it is perhaps not so 
surprising that all known characterizations of the /-vectors for 3- and 4-dimensional 
manifolds are of the form a <gi,b<g 2 < ( gl 2 +1 ). 

What can be said about characterizing possible /-vectors of triangulations of 
manifolds with boundary? Here the situation seems even more hopeless: at present 
there is not even a conjecture for characterizing the set of /-vectors of balls of 
dimension six and above, see ED. 

It follows from the ^-conjecture for spheres and Theorem [T9l that if A is a sim¬ 
plicial ball with /i-vector (/zo,/il, ■ • • ,h d ~i,h d ), then (ho~h d ,h\ — h d - 1 , ■ • • / ! [ f //2J ~ 
h \d / 2 ]) i s an M-sequence, and moreover, so is 

(h 0 - h d+l t, In -h d+ *_i,..., h m - h d+k ^ m ) Vk = 0,1 ,... ,d+1 , m = [(d+k - 1)/2J , 

(4) 

where we take hi = 0 if i > d. Billera and Lee na conjectured that these condi¬ 
tions are also sufficient. In other words, they conjectured that every non-negative 
integer vector (ho,... ,h d -\,h d ) with the property that all difference vectors as in 
Equation (0i are M-sequences provides the /i-vector of a simplicial ball. While Lee 
and Schmidt {48l confirmed this conjecture in dimensions three and four, Kolins 
|[43l disproved it in dimensions five and higher. 


5 Manifolds with additional structure 

In this section we discuss two combinatorial conditions that can be imposed on a 
simplicial complex and explore the ways in which these conditions affect the /- or /?- 
vectors of the resulting complexes. While these two families of simplicial complexes 
seem very different on the surface, the sets of /- and /i-vectors arising from them 
are surprisingly similar and oftentimes directly related. 


5.1 Balanced complexes 

Definition 4. A (d — 1)-dimensional simplicial complex A is balanced if its 1- 
skeleton (viewed as a graph) admits a proper ^-coloring. 

Since the graph of a (d — 1/simplex is the complete graph on d vertices, bal¬ 
anced complexes are the (d — l)-dimensional complexes with the smallest possible 
chromatic number. 

The family of balanced simplicial complexes was introduced by Stanley l80l . In 
that paper what we will call balanced complexes are called completely balanced 
simplicial complexes, as he allows more general colorings in which every facet 
could have, for example, two blue vertices, one green vertex, and three red vertices. 
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The canonical example of a balanced simplicial complex is the barycentric sub¬ 
division of a simplicial complex (or a regular CW complex). A, which is denoted as 
Sd(zl). The vertices of Sd(4) correspond to the faces of A, and the faces of Sd(<4) 
correspond to chains of nonempty faces in A under inclusion. The barycentric subdi¬ 
vision of A is balanced by assigning color A; to a vertex in Sd(4) if its corresponding 
face in A has cardinality k. 


5.1.1 Upper bounds for balanced complexes 

In general the /t-vector of a sphere or ball is an M-sequence, meaning there is a 
family of monomials, closed under divisibility, with hj monomials of degree j for 
all j (see Section 16.11 for further details). The following result imposes stronger 
restrictions on the //'-vectors of balanced manifolds. 

Theorem 21. Let A be a balanced manifold, with or without boundary. Then there 
exists a simplicial complex r such that h"(A) = f(T). 

In particular, it follows that for a balanced manifold, there is a family of square- 
free monomials, closed under divisibility, with h" monomials of degree j for all j. 

Recall that if A is a simplicial (homology) sphere or ball, then h"(A) = h(A ). In 
that case, Theorem[2l1is due to Stanley |80j Corollary 4.5]. For manifolds, Babson 
and Novik JH Theorem 6.6] proved a weaker statement than the one in Theoreml2ll 
However, the ideas of their proof, combined with the proof of 1 73] Theorem 4.6], 
imply Theoreml2TI 

In view of the above result, it is natural to extend Kalai’s manifold ,^-conjecture 
for balanced manifolds in the following way. 

Conjecture 2. Let A be a balanced, orientable k-homology manifold without bound¬ 
ary. Then (g'j(A) := h'j(A) — h'j_ 1 (A))j d /^ is the /-vector of a simplicial complex. 

Murai ll62l Theorem 1.3] proved this conjecture in the specific case that A arises 
as the barycentric subdivision of a homology manifold with or without boundary. 

It is also natural to ask if there is a balanced analog of the cyclic polytope; i.e., 
a balanced simplicial sphere with the componentwise maximal /- or /j-numbers 
among all balanced spheres with a given dimension and number of vertices. 


5.1.2 Lower bounds for balanced bomplexes 

The following result extends the Lower Bound Theorem to balanced simplicial com¬ 
plexes. 

Theorem 22. Let A be a balanced, connected normal pseudomanifold of dimension 
d — 1 with d > 3. Then 


2h 2 {A)>(d-\)hfA). 


( 5 ) 
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Moreover, when d > 4, equality holds in Equation if and only if A is a stacked 
cross-polytopal sphere. 

Recall that a stacked (d — l)-sphere can be defined by taking the connected sum 
of several disjoint copies of the boundary of a cZ-simplex. Such spheres are never 
balanced as the graph of a cZ-simplex is the complete graph on d + 1 vertices. Instead, 
a stacked cross-polytopal sphere is defined by taking the connected sum of several 
disjoint copies of the boundary of a rZ-dimensional cross-polytope. The boundary of 
a ^-dimensional cross-polytope is balanced, and so when taking connected sums, 
vertices of the same color are identified in order to preserve the balanced condition. 
We refer to this operation as the balanced connected sum. 

The inequality ® was proved for balanced spheres by Goff, Klee, and Novik 
l23l Theorem 5.3] and for balanced manifolds by Browder and Klee lfl4l Theorem 
4.1]. Klee and Novik extended the inequality to the family of balanced normal pseu¬ 
domanifolds fl40l Theorem 3.4] and treated the case of equality KOl Theorem 4.1]. 

The following conjecture seems to be a natural extension of Theorem [Tol 

Conjecture 3. fll40l Conjecture 3.8]) Let A be a balanced normal pseudomanifold 
of dimension d — 1 >3. Then 

2h 2 (A)-(d-l)h l (A)>4(^j (/MzLkj-jVzLk)). 

The case of equality in this conjecture can be achieved by the complexes in 
the balanced analog of the Walkup class; that is, the family of complexes de¬ 
fined by beginning with disjoint copies of the boundary of the d-dimensional 
cross-polytope, then applying the operations of balanced connected sums and bal¬ 
anced handle additions. At the moment, we only know that if fi\ (A;(Q>) f 0, then 
2h 2 (A) ~ (d - l)ln(A) +4(1,)p 0 (A) > 4 ( 2 ) (see ll40l Theorem 3.911. 

The inequality ® is equivalent to the inequality ('^^(A) > ^)hi(A). This 
leads to the following balanced version of the Generalized Lower Bound Conjec¬ 
ture. 

Conjecture 4. (Balanced GLBC l40l Conjecture 5.6]) Let A be a balanced d- 
polytope (or more generally, a balanced k-homology (d — l)-sphere). Then 

= ftp (A) hi (A) < h 2 (A) < < hy d / 2 ^A) 

( 0 ) " (?) “ (?) ([ 4 / 2 J) ' 

Very recently, Juhnke-Kubitzke and Murai OTl established the inequalities (|6]i 
for all balanced polytopes. Klee and Novik also proposed a treatment of the case of 
equality at any step of ® , but it requires additional terminology that we do not wish 
to introduce here. See PiOl Section 5.2] for further details. 
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5.2 Flag complexes 

Definition 5. Let A be a simplicial complex. A subset S C V(A) is a missing face 
in A it S (f A but T £ A for all proper subsets T C S. We say that A is flag if all of 
its missing faces have cardinality 2 . 

A flag simplicial complex is completely determined by its graph: F CV (A) spans 
a face in A if and only if all pairs of vertices in F are connected by edges. For 
this reason, flag simplicial complexes are also called clique complexes of graphs 
(or dually, independence complexes of graphs). The barycentric subdivision of a 
simplicial complex is another canonical example of a flag complex. 

The /z-vector of a simplicial sphere is palindromic by the Dehn-Sommerville 
equations. Therefore, it is natural to expand the /z-polynomial of a simplicial sphere 
in a symmetric polynomial basis as 

d [d/2\ 

I hj{A)F= £ Ji{A) T ! (l +t) d ~ 2i . 
j =0 1=0 

The coefficients 7o, 7i, • • ■, Y[d/ 2 \ are called the 7 -numbers of A. The 7 -numbers are 
weighted alternating sums of the /z-numbers; in particular, they are integers. 


5.2.1 Lower bounds for flag complexes 

Gal l22l conjectured the following strengthening of the Generalized Lower Bound 
Conjecture to the class of flag homology spheres. 

Conjecture 5. (Gal’s Conjecture l22l Conjecture 2.1.7]) If A is a flag homology 
sphere, then 7 (A) >0 for all z. 

In the case that i = \ cl /2J, this conjecture is originally due to Charney and Davis 
fl 6 l . In the language of /z-vectors, their conjecture states that if A is a flag homology 
sphere of dimension 2k — 1 , then 


2k 

(-1)' L (-l) J hj{A) >0. 
j =0 

In the even-dimensional case, the sum on the left-hand side of the above inequality 
always equals zero by the Dehn-Sommerville equations. 

Presently, Gal’s conjecture is known to hold for all flag Q-homology 3-spheres 
fl9l and also for barycentric subdivisions of regular CW spheres (371 . 

If Gal’s conjecture is true, then the inequalities of Equation © (the balanced 
GLBC inequality) continue to hold for flag homology spheres as follows. Proving 
the balanced GLBC is equivalent to verifying that j ■hj{A ) > (d — j + 1) • /z ; -_ 1 (A) 
for all j < \d/2\. And, indeed, 
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( since y t > 0) 


i=0 1 v 


(d-j+V-hj-^A). 


The final inequality uses the fact that jifjj 1 -) > (d — j+ 1) ( ) for 7 < |d/2_|- 

Thus the following conjecture of Nevo (personal communication) may be viewed 
as a relaxation of Gal’s conjecture. 

Conjecture 6. The cone generated by the set of //-vectors of balanced cZ-polytopes 
(or balanced homology (d — 1 )-spheres) contains the cone generated by the set of 
//-vectors of flag //-polytopes (or flag homology (d — l)-spheres). 

At present, this conjecture is completely open, even in the polytopal case. 

5.2.2 Attempting to characterize /-vectors of flag complexes 

While Gal’s conjecture can be viewed as a flag analog of the GLBC, the following 
increasingly strong conjectures of Nevo and Petersen f66l can be viewed as flag 
analogs of the necessity part of the ^-con jecture. 

Conjecture 7. Let A be a flag homology sphere. Then there exists a simplicial com¬ 
plex r such that 

1. ll66l Conjecture 1.4] y(A) = f(r); 

2. Il66l Conjecture 6.3] F is balanced and y(A) = f(T); 

3. l66l Problem 6.4] F is flag and y(A) = /(F). 

The reason that the third part of this conjecture is stronger than the second is due 
to a result of Frohmader ED, which states that for every flag simplicial complex, 
there exists a balanced simplicial complex with the same /-vector. 

Nevo and Petersen showed that the version of this conjecture asking that F should 
be balanced holds through dimension four (66]. Nevo, Petersen, and Tenner 867 :1 
proved that the same version holds when A is the barycentric subdivision of a ho¬ 
mology sphere. Furthermore, Nevo and Petersen verified that the version of this 
conjecture asking that F should be flag holds for Coxeter complexes and for flag 
(d — 1/spheres with at most 2/7 + 3 vertices (i.e., when y\ < 3). 

5.2.3 Upper bounds on flag complexes 

If the second part of Conjecture [7] is true, then standard facts about Turan graphs 
would imply upper bounds on the y-numbers of flag spheres. The following conjec¬ 
ture was proposed by Lutz and Nevo lf50l Conjecture 6.3]. 
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Conjecture 8. Let d = 2k be even and suppose d > 4. Let A be a flag homology 
(i d — l)-sphere on n vertices. Then 


Yi(A) < Yi( ! /k{n)), 


where ^k( n ) is the flag sphere on n vertices obtained as the join of k (graph) cycles, 
each of which has \_j J or Tfl vertices. Moreover, equality holds for some 2 < i < k 
if and only if A = J?k{} 1 )- 

Very recently, Adamaszek and Hladky announced a proof of this conjecture for 
complexes with a sufficient number of vertices. For n 0, they proved the following 
stronger result: 

Theorem 23. |T] For every even d = 2k with d > 4, there is a constant Nq for 
which the following holds: if M is a flag 'L-homology manifold of dimension d — 1 
with n > No vertices, then 


• fi(M) < fi{J?k{n)) for all \<i<d-\; 

• hfM ) < hi( a ?k( n )) f or all 2 < i < d — 2; 

• gi(M) < gf^kij 1 )) f or 2 < i < k; and 

• Ji(M) <Yi( l /k(n))forall2<i<k. 


Moreover, if equality holds in any of these cases, then M is isomorphic to J?k- 


6 Tools and techniques 

In this section we will introduce some of the key tools used in the proofs of the 
results discussed in Sections [3][5] 


6.1 The Stanley-Reisner ring 

Throughout this section, we assume that A is a (d — 1 )-dimensional simplicial com¬ 
plex with n vertices and k is an infinite field of an arbitrary characteristic. We iden¬ 
tify the vertices of A with [n] = {1,2,..The standard reference to this material 
is Stanley’s book l(82l . 

We consider a polynomial ring S := k[xi .xj. ■ ■ ■ ,x„] with one generator for each 
vertex in A. The Stanley-Reisner ideal of A is 



Xi^Xi2 * • 'Xi k 




The Stanley-Reisner ring (or face ring) of A is the quotient kjzi] := S/1 A . Since 1^ 
is a monomial ideal, the quotient ring k[A] is graded by degree. The definition of 
7/1 ensures that, as a k-vector space, each graded piece of k[A], denoted k[A];, has a 
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natural basis of monomials whose supports correspond to faces of A. The following 
result shows that the fi-numbers arise naturally in this algebraic setting. 

Theorem 24. |79l Proposition 3.2] The Poincare-Hilbert series of k [A\ can be 
expressed as a rational function of the form 


E(k[A];f) := £dim k (k[A]) r f' 

z>0 


h$(A) + h\ (4) • t + ■ ■ ■ + h^[A) • t^ 

( 1 - 0 " 


(7) 


As a consequence, the Krull dimension of k [A ] is d = dim(A) + 1. 

Definition 6. A sequence of linear forms, 6 \, ■ ■ ■, 0d G S is called a linear system 

of parameters (or l.s.o.p.) if the Artinian reduction k [A]/ (0) is a finite-dimensional 
k-vector space; here (0) := (0i,..., Of)- 

It is a general fact that if k is an infinite field, then k[A] admits an l.s.o.p.; more¬ 
over, any choice of generic linear forms 0\ ,..., Qj £ S is an l.s.o.p. If is 

an l.s.o.p. for A, we write k(A;0) = k(A) := k [A\/ (0). 

Stanley Ga used a result of Reisner Il76l to build a first bridge between the 
algebraic structure of the Stanley-Reisner ring and the combinatorial structure of 
sphere triangulations. 

Theorem 25. (79] Section 4] Let A be a k -homology sphere or k -homology ball, 
and let 61 ,..., dj be any l.s.o.p. for k[A]. Then the Poincare-Hilbert series ofk(A) 
is 

F{k{A)-t)=Y J h j {A)-tL (8) 

j=o 

In other words, dim k k(A)j = hj(A) for all j. 

The key connection between Equations £7} and ([8]i is that, for homology spheres 
and homology balls, the face ring k[A] is free as a k|0| ,..., 0,/]-module. (Simplicial 
complexes with this property are called Cohen-Macaulay complexes.) Equation ([8]t 
then follows from the fact that the Poincare-Hilbert series of k|0| ,... .Of is * . d . 

One immediate consequence of Theorem[25]is that the /z-numbers of a simplicial 
homology sphere or ball are nonnegative. In fact, a classical theorem of Macaulay 
E2 can be used to get much stronger inequalities from Theorem[25] First, we re¬ 
quire two definitions. 

A multicomplex, is a family of monomials that is closed under divisibility; 
i.e., if p £ ./# and v divides p, then v £ .M. We write ./#, := {p £ .M : deg (p) = z}. 

Next, it is easy to verify that for all natural numbers m and i, there exists a unique 
decomposition of the form 


m = 



where a, > a,_i > ■■■ > aj> j > 0. 


Define 
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(rnM'T') 


a j + 1 
7 + 1 


A sequence of integers (1 ,F\ ,7% • • •) is an M-sequence if 0 < F i+ \ < F t 


(i) 


for all i. 


Theorem 26. (Macaulay 153 ) The following conditions are equivalent. 

1. The sequence (1 ,+ 1 ,7% • • •) of nonnegative integers is an M-sequence. 

2. There exists a multicomplex .ff such that = Ft for all i. 

3. There exists a standard graded R-algebra R such that dim k 7?, = Fjfor all i. 


Corollary 1. J79] Corollary 5.2] If A is a homology sphere or homology ball, then 
h(A) is an M-sequence. 


6.2 Lefschetz properties and the g-theorem 

When A is a homology sphere. Theorem [25] and the Dehn-Sommerville equations 
imply that 

dim k l i(A)j = hj(A) = h d -j(A) = dim k k(A) d _j. 

The inner equality is a statement that is both combinatorial and topological in nature, 
while the outer equalities are algebraic. As such, it is natural to ask whether the 
equality dim k k(A) y - = dim k k(A ; can be seen as a sort of algebraic duality. 

Definition 7. 

1. Let A be a homology (d — l)-sphere. We say that k[A] (or simply A) has the 

strong Lefschetz property (SLP) if there exists an l.s.o.p. for k[A] 

and a linear form co such that the multiplication map 

xco d ~ 2j : k(A;0); k (A ;©)«*_,- 

is an isomorphism for all j <[d/2\. 

2. Let A be a homology (d — l)-sphere or ball. We say that k[A] has the weak 
Lefschetz property (WLP) if there exists an l.s.o.p. 0},... ,64 for k[A] and a 
linear form a) such that the multiplication map xco : k(A;0); —>• k(A ;©),-+1 is 
either injective or surjective for all i < d. 

A few comments are in order. First, it is well-known that if k[A] has the SLP, 
then the desired multiplication map is an isomorphism for any generic choice 
of 61 ,..., 6 d and co (see lf84l Proposition 3.6]). Second, it follows easily from 
the definition that if k[A] has the SLP, then it also has the WLP. Third, if A is 
a homology sphere or ball with the WLP, then h{A) is unimodal. Indeed, sup¬ 
pose the multiplication map xco : k(A;0) s —» k(A;0) v+ i is surjective for some 
s. Then (k(A;0)/(co)) 1+1 = 0, so (k(A;0)/(o)) i =0 for all i >5 + 1, and hence 
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xco : k(4;0) i+ i —> k(4;0)j+2 is also surjective. In particular, if A is a homol¬ 
ogy sphere with the WLP, then the Dehn-Sommerville equations imply that h(A) is 
unimodal with its peak at h / 2 J (4). 

In fact, the necessity of the conditions of the g-theorem for simplicial polytopes 
is an easy consequence of the (strong or weak) Lefschetz property: the injectivity 
of the map xco : k(P), —>• k(P), + i for all i < [d/2] implies that the quotient ring 
k(/ > ) /(co) is a standard graded k-algebra whose i-th graded piece has dimension 
gi(P) = hi(P ) — hi-\(P) for all i < [d /2J. Thus the g- vector of P is an M-sequence 
thanks to the following theorem. 

Theorem 27. (Stanley JUJ, McMullen ll55ll56l ) A simplicial d-polytope has the 
strong Lefschetz property over Q. 

More generally, to prove the ^’-conjecture for homology spheres, it would be 
sufficient to verify that any homology sphere A has the WLP. In fact, it is even 
sufficient to prove that there exists a one-form ft) such that xco : k(4)^2j —> 
k(4)|^/2j+i i s surjective (see ll72l Theorem 3.2]). 


6.3 From spheres to manifolds: think global, act local 

The main philosophy of many papers on the /-numbers of manifolds and pseudo¬ 
manifolds, is that even though such a space can be very complicated globally, its 
local structure controls the /-numbers (and other invariants) to a large degree. In 
this section, we demonstrate several examples of this principle. 

One such example is given by the /i-numbers of Section 1431 These numbers 
are defined as sums of certain invariants of the vertex links, yet they provide some 
information on the Betti numbers of the original complex (see Theorem ITU. 

In a similar spirit, if A is a pure [d — 1)-dimensional simplicial complex, then the 
short simplicial /z-vector of A , h (A ) = (ho(A),hi(A),..., hj_ \ (A )), is defined by 
hi(A):= LvevMlMv)) for i = 0,1, 1. This vector was introduced in ||29l . 

It has a few convenient and easy-to-check properties: 

Proposition 1. The f -numbers of a simplicial complex A are non-negative linear 
combinations of h-numbers of A. Moreover, if A is a homology id — l)-manifold, 
then hi(A) = hd-\-i{A) for all i = 0,1,... ,d — 1. 

One immediate consequence of these two simple facts, together with Stanley’s 
Upper Bound Theorem for spheres (the /i-vector version), is the proof of the /- 
vector version of the Upper Bound Theorem for all odd-dimensional manifolds (see 
|[29l for a stronger result). 

Yet another example of this phenomenon is the following deep observation of 
Swartz f85l Theorem 4.26] on the existence of Lefschetz-like elements. We denote 
by L' S {A) the set of all pairs (ft), 0) such that ft) is a linear form, 0 is an l.s.o.p., and 
the multiplication map xco : k(4;0); —> k(4;0) i+ i is a surjection. 
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Theorem 28. Let A be a k-homology manifold with k an infinite field. IfL'fi lk^ (v)) 
is nonempty for (almost) all of the vertices v of A, then Z4 +1 (A) is nonempty. 


6.4 Schenzel’s formula and socles 

Many results on the face numbers of manifolds bound the /-numbers or /z-numbers 
of a simplicial manifold in terms of its Betti numbers. The proofs of most of these 
results rely on the following theorem of Schenzel l78l , which relates the face ring 
of a simplicial manifold to its topological Betti numbers. 

Theorem 29. J78l Let A be a k -homology manifold (with or without boundary) of 
dimension d—\, and let 6 1 ,..., 0 C [ be an l.s.o.p. for k[A], Then 

dim k k(4) ; - = hj(A) + (^j £ fr-i(A;k). (9) 

In light of this result, we define the /z'-numbers of A as 

Note that if A is a k-homology sphere or ball, then h'(A) =h(A). In particular, The- 
orem[29]provides a vast generalization of Theorem[25] Also since k(A) is a standard 
graded algebra, Schenzel’s formula, together with Macaulay’s Theorem (Theorem 
[26t imply that if A is a k-homology manifold, then h!{A) := (h r 0 (A),...,h' d (A)) 
is an M-sequence (cf. Corollary |TJ. In order to derive Equation ©, Schenzel l78l 
proved the following result. 

Theorem 30. |78) Let A be a k-homology manifold (with or without boundary) of 
dimension d — 1, and let 0],..., Q d be an l.s.o.p. for k[A]. For all 1 < s < d and 
0 < j <d, the kernel of the multiplication map 

x G s : (k[A]/(0 1 ,..., d s -i))j -)• (k[A]/(0!,..., B s -i)) j+1 
has dimension ( i b 1 )j3/_i (A;k). 

Recall that if R is a commutative ring and I,J are ideals of R, then the ideal 
quotient I : / is defined as I : / = {x £ R : xJ C /}. 

Definition 8 . The socle of k(A) is the ideal 

Soc(k(A)) = 0 : m = {/ S k(A) : x, ■ f = 0 for all;'}. 

Here we use m to denote the maximal ideal (x \,... ,x„). 
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Assume A is a k-homology manifold and © is a generic linear form. In view of 
Theorem[30] one natural question to ask is what can be said about the dimension of 
the kernel of x© : k (A)j —? k(A ) j , | or at least about the dimension of the socle of 
k(A). To this end, we have: 

Theorem 31. (73] Theorem 2.2] Let A be a k-homology manifold, with or without 
boundary. Then 



This theorem is due to Novik and Swartz; its proof relies upon the local coho¬ 
mology module of k[A] and the following result of Hochster, which describes the 
structure of //' n (k[A|) as a k-vector space in terms of the simplicial (co)homology 
of A and its links. 

Theorem 32. Let A be a simplicial complex on n vertices. Let a = (a i ,..., a„) £ Z" 
and let F = {j £ [n\ : aj f- 0}. Then for any i > 0, the i th local cohomology module 
o/k[A] satisfies 



Let A be a k-homology manifold (with or without boundary). As we noted ear¬ 
lier, the vector h'(A) is then an M-sequence. One easy but important consequence 
of Theorem[3l1is the following strengthening of this fact: 

Proposition 2. If A is a k-homology manifold (with or without boundary), then for 
all j <d — 1, the numbers 



form an M-sequence. 

This proposition, in turn, leads to the proof of several theorems discussed in 
Section [4] among them (i) the Upper Bound Theorem for various classes of ho¬ 
mology manifolds l69l (for this result even a certain weaker version of Proposi¬ 
tion [2] is enough), and (ii) Kuhnel’s conjecture on the Euler characteristic of even¬ 
dimensional k-homology manifolds (see ll73l Theorem 4.4] for further details). The- 
orem|3T]along with Theorem [28] also provides a key ingredient of the proof of part 
(1) of TheoremflOlfor orientable k-homology manifolds (see 1 73; , Theorem 5.2]). 

It is worth mentioning that Theorem[3T]can be stated more generally for Buchs- 
baum graded modules of Krull dimension d over k [x |,... ,x„] ( 1731 Theorem 2.2]). 
For Buchsbaum modules over local Noetherian rings, a similar result was estab¬ 
lished by Goto li24l Proposition 3.6]. 
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6.5 The Gorenstein property 

A graded k-algebra of Krull dimension zero is called Gorenstein if its socle is a 1- 
dimensional k-vector space (see ll82l p. 50] for many other equivalent definitions). If 
A is a k-homology sphere, then k(A) is a Gorenstein ring l82l Theorem II.5.1]. One 
major consequence of being Gorenstein is the symmetry of the Hilbert function. 
This naturally leads to the question of how far is k(A) from being Gorenstein if A 
is a homology manifold other than a sphere. The answer due to Novik and Swartz 
turns out to be surprisingly simple. We require one definition and a bit of discussion. 

Definition 9. Let A be a k-homology (d — l)-manifold (with or without boundary). 
Define 

d -1 

k(A):=k(A)/®Soc(k(A)) f . 

i=i 

In the above formula, Soc(k(A))j is not included in the direct sum because that 
graded piece of the socle is all of k(A)</. Further, by the definition of the socle, each 
individual graded piece Soc(k(A)),- is an ideal of k(A) on its own, and so k(A) is a 
quotient of k(A) by an ideal. 

Recall also the definition of the ^''-numbers (see Definition Q}. Observe that 
Schenzel’s formula (Theorem[29l>. and the socle theorem (Theorem [3Tb imply that 
for a k-homology ( d — 1)-manifold A, dimkk(A) ; < /*"(A). 

Theorem 33. Let A be a (d — l)-dimensional, orientable, k- homology manifold 
without boundary. Then 

1. G2 Theorem 1.3] dimkSoc(k(A)); = (^)/3;_i(A) for all i < d. In particular, 
dim k k (A) i = h"(A). 

2. EU Theorem 1.4] Moreover, if A is connected, then k(A) is Gorenstein. 

The major ingredient in the proof of Theorem[33]is Grabe’s generalization [25] 
of Hochster’s theorem (Theorem l32l > that provides an explicit description of the 
structure of the local cohomology module // t ' n (k[A]) as a k[A[-module in terms of 
the simplicial (co)homology of the links of faces of A and maps between them. 

In turn. Theorem [33] is one of the main ingredients in the proof of Theorem [6] 
Indeed, along with some standard properties of Gorenstein rings (see for instance 
[82 , Theorems 1.12.5 and 1.12.10]), Theorem [33l implies that if A is a (d — 1)- 
dimensional connected, orientable, k-homology manifold, then 

Homk(k(A) ; ,k) is naturally isomorphic to k (A) d _ i . (10) 

In particular, it follows that h"(A ) = /?'[_• (A). A much more substantial consequence 
of ([Tol l along with Theorem[28lis the injectivity of the map xco : k(A) ■ —> k(A) I+1 
for any i < d /2J and a generic linear form ft), under an additional assumption 
that (most of) vertices of A have the WLP (see proof of 172] Theorem 3.2]). This 
injectivity, in turn, yields part (3) of Theorem[6] In fact, Theorems[28]and[33]are also 
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among the key ingredients in the proof of Theorem[l3] which gives a strengthening 
of Theorem|6j 


6.6 Generic initial ideals 

Generic initial ideals can be traced at least to Hartshorne (28j. They entered the 
study of the face numbers of simplicial complexes via Kalai’s theory of algebraic 
shifting 03 EH ISO- Since then they have become an indispensable tool, see for 
instance |[3l EDIEO (69) and many other papers. Perhaps the most spectacular recent 
application of generic initial ideals is due to Murai and Nevo ||64l in their proof of 
the equality part of the GLBT for simplicial polytopes. 

Below we sketch the definition of generic initial ideals and discuss some of their 
properties. We order the variables of S = k[xj,... ,x„] by xj > X 2 > ■ • • > x„, and let >~ 
be the rev-lex order on the monomials in xq,... ,x n of the same degree. For instance, 
in degree 2 we have: x\ >- x\xi >~ x\ >~ X 1 X 3 >~ X 2 X 3 >- x$ >- ■ ■ ■. Furthermore, we 
refine this partial order by declaring that the lower degree monomials are larger 
than the higher degree monomials. 

For a polynomial A in S , denote by i n (A) the rev-lex largest monomial that 
appears in A with a non-zero coefficient. If I is a homogeneous ideal, then the rev- 
lex initial ideal of 7, in> (/), is defined as Span k {in>. (A ) : A £ /}. It is not hard to 
see that in,. (7) is in fact an ideal. 

Let (j> = ( (f)jj ) £ GL„(k) be a generic matrix. Then <j> acts on S 1 by <p(xt) = 
Y."=\ @ki x k and this action can be extended uniquely to a ring automorphism on S. If 
I is a homogeneous ideal, then the (rev-lex) generic initial ideal of / is 

Ghv(7) :=hv(0(/)). 

It is a result of Galligo (see, for instance, ll27l Theorem 1.27]) that itv(0(/)) is 
independent of <j> for generic choices of (j), and so Gin>^(/) is well-defined. 

One beautiful property of generic initial ideals is that they have a very simple 
structure. For instance, if k is a field of characteristic zero, I is a homogeneous ideal 
in S, and /i £ Gin>. (/) is a monomial, then for any x, that divides ji and any 1 <s <t, 
the monomial jx ■ x v /x, is also an element of Gin,. (/). (This result is also due to 
Galligo | 30l Theorem 4.2.1].) In fact, the main reason that generic initial ideals are 
so useful is that while the degeneration of / to Gin ; . (/) considerably simplifies the 
ideal, it preserves many important properties: 

Theorem 34. Let I be a homogeneous ideal in S. 

1. The ring S/I is Cohen-Macaulay if and only if S/ Gin>_(/) is. 

2. The ring S/I has the WLP if and only if S / Gin^ (/) has the WLP. 

3. (Crystallization Principle) Suppose that k is a field of characteristic zero and 
that I is generated by elements of degree < m. 7/'Gin^(/) has no minimal gener¬ 
ators of degree m+ 1, then Gin^(7) is generated by elements of degree < m. 
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The first part is due to Bayer and Stillman, see ||30j Corollary 4.3.18]. (In fact, 
a remarkable extension of this part, due to Bayer, Charalambous, and S. Popescu, 
asserts that even the values of certain graded Betti numbers are preserved under 
generic initial ideals; see |8| and |2) for more details.) The second part follows from 
lf30l Lemma 4.3.7] and relies on the properties of the rev-lex order. The third part 
is due to Green ll27l Proposition 2.28]. This part played a crucial role in the Murai- 
Nevo proof ll64l of the equality part of the GLBT. 


6.7 Graded Betti numbers of the Stanley-Reisner ring 

Let S = k[x| ; ... ,x„] be a polynomial ring. It is a well-known fact that if I C S is 
a homogeneous ideal, then there is a unique graded minimal free resolution of S/I 
(viewed as an .S'-module) of the following form: 

0 -> ® 4 • • • % 0S(-;) /3lJ 4 ® ^ S -> S/I ->■ 0, 

j i i 

where I < n. The notation S(—j) denotes a shift in the degree of S: ( S(—j)) k = 
S; + k for all k. The resolution is graded because all maps (po,<pi,... ,(pe preserve the 
degrees of elements of S (after the grading on S is shifted). 

The numbers j3, ; are called the graded Betti numbers of S/I. When I is the 
Stanley-Reisner ideal of a simplicial complex, the following result of Hochster es¬ 
tablishes a beautiful relationship between the graded (algebraic) Betti numbers of 
the minimal free resolution of S/I and the (topological) Betti numbers of the under¬ 
lying simplicial complex. 

Theorem 35. (Hochster’s formula) Let A be a simplicial complex. Then 

ft,i+;( k [4])= E A/-t(/V;k). 

WCV(A) 

\w\=i+j 


Kolins |43l Proposition 8] used the graded Betti numbers to place sufficient con¬ 
ditions on whether a homology ball can be split as the boundary connected sum of 
two other homology balls along a codimension-one face. This allowed him to show 
that several integer vectors could not be realized as /i-vectors of homology balls, 
despite satisfying very natural algebraic conditions l43l Example 10]. 

More recently, Murai l63l made a tremendous connection between Hochster’s 
formula and the Bagchi-Datta a-numbers by noticing that if A has n vertices, then 


tTy_i(4;k) 


» p k -j, k (k[A}) 

h o 
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Murai then used several results from commutative algebra to provide upper bounds 
on the graded Betti numbers of k[zi] and hence also the ct-numbers and /i-numbers. 
This, along with the results of l58l . led to Murai’s proof of Theorems l9l and [Tol 

We are looking forward to many future results on the face numbers of simplicial 
complexes and new connections between commutative algebra, algebraic topology, 
and combinatorics! 
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